#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  int i, j, count = 0;
  char arr[1001], brr[1001], cmp[1001];
  scanf("%s", arr);
  scanf("%s", brr);
  for (i = 0; arr[i]; i++)
  {
    for (j = 0; brr[j]; j++)
    {
      // 如果字符相等，则进入一个循环，该循环用于计算两个字符串中相同字符的连续长度。
      if (arr[i] == brr[j])
      {
        int t = 1; // 记录连续相同字符的长度
        int a = i;
        int b = j;
        int pos = i;                 // 记录当前连续相同字符的起始位置
        while (arr[++a] == brr[++b]) // 如果字符相同t自增，同时更新a和b的值
        {
          t++;
        }
        if (t > count)
        {
          count = t;
          int k;
          for (k = 0; k < t; k++) // 将相同连续的字符存储再cmp中
          {
            cmp[k] = arr[pos++];
          }
          cmp[k] = '\0'; // 字符串在字符数组中转移时一定注意补'\0'
        }
      }
    }
  }
  printf("%s", cmp);
  return 0;
}